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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listing, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method of transmitting time division multiplexed data from a 
satellite terminal to a satellite, said method comprising th e st e ps of : 

providing said satellite terminal with at least one command that allocates to said satellite 
terminal a number of timeslots within each of at least one frame for data transmission, said 
command identifying said number of allocated timeslots in a first order in accordanc e with a 
tim e slot r e ord e ring sch e m e; and\ 

converting said timeslots ioentified by said command to corresponding timeslot locations 
within each frame in a second order in accordance with said a timeslot reordering scheme to 
distribute said allocated timeslots throughout each frame , the second order comprising a non- 
sequential order within the at least one frame . 

2. (currently amended) A The method afe claimed in claim 1, further comprising th e st e p 
ef selecting said timeslot ordering reordering schdrne to distribute data from respective satellite 
terminals to different timeslots throughout each frame. 

3. (currently amended) A The method as claimed m claim 1, wherein said converting step 
is performed by said satellite terminal. \ 

4. (currently amended) A The method as claimed in claim lv wherein said providing step 
comprises-tke=5tep5=eft-^^ \ 
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receiving a request for bandwidth at said satellite from said satellite terminal; 

processing said request to determine an allocation of timeslots within each frame for said 
satellite terminal to transmit said data; 

generatingvsaid command to indicate said timeslots allocated to said satellite terminal in 
said first order in accordanc e with said tim e slot r e ord e ring sch e m e; and 

transmitting said, command to said satellite terminal. 

(^5>(currently amendech A bandwidth on demand apparatus in a communication system 
comprising: \ 

a processor operable to generate commands that allocate a plurality of channels among 
terminals, said terminals being operable to process said commands and use said channels 
in accordance with said allocations; \ 

a receiver for receiving bandwidth requests from said terminals requesting use of said 
channels for transmission of terminal traffic comprising at least one of audio, video and data; and 

a transmitter for transmitting said commaWis to said terminals; 

wherein said processor allocates each of saio\channels as one of a contention channel and 
adata_channel, said contention channels allowing saidWminals to transmit said bandwidth 
requests, said data channels allowing said terminals to transmit said terminal traffic, said 
processor dynamically changing said allocation of chann e ls at least one channel from a data 
channel to a contention channel depending on an amount of bandwidth requests pending at any 
gfven tinted \ 
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6A(original) A bandwidth on demand apparatus as claimed in claim 5, further comprising 
a plurality m queues connected to said processor, wherein said processor writes to and reads from 
said queues, Stores said bandwidth requests in said queues, and allocates said channels as data 
channels in accordance with said bandwidth requests stored in said queues. 

7. (original) Abandwidth on demand apparatus as claimed in claim 5, wherein said 
channels correspond to \imeslots in frames, said processor being operable to allocate said 
timeslots in accordance wtth said bandwidth requests and a bandwidth allocation algorithm and 
to generate said commands accordingly, and said terminals being operable to process said 
commands and use said timeslots in accordance therewith. 

8. (original) A bandwidth oil demand apparatus as claimed in claim 5, wherein at least a 
selected minimum number of said plurality of channels are configured as said contention 
channels. \ 

9. (original) A bandwidth on demand apparatus as claimed in claim 5, wherein said 
processor is further operable to generate and transmit a signal via said transmitter to one of said 
terminals, to which selected ones of said channels haVe been allocated, indicating that a channel 
release request from said one terminal to release said selected channel allocations has been 
processed, said one terminal being provided with a timer and being programmable to wait until 
said timer expires before transmitting another one of said bandwidth requests. 
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10. (currently amended) A bandwidth on demand apparatus as claimed in claim 5, 
wherein one of said terminals transmits one of said bandwidth r e qu e st requests via one of said 
contention channels, and transmits other bandwidth requests subsequent to receiving channel 
allocations in response to said one bandwidth request as inband messages via allocated data 
channels. 

11. (currently amended) In a bandwidth on demand communication system, wherein 
channels correspond to timeslots in frames with some of said channels being designated for 
bandwidth requests comprisingvat least rate requests and volume requests , said rate requests each 
being a request for a selected number of said timeslots in each of said frames and each of said 
rate requests being characterized as one of high priority and low priority, said volume requests 
each corresponding to a request for a selected number of said timeslots to send a selected amount 
of terminal traffic, said terminal traffic comprising at least one of data, audio, and video, and 
each of said volume requests being characterized as one of high priority and low priority, and 
wherein said communication system includesvterminals that are operable to transmit said 
bandwidth requests, a processing device for providing channel allocations comprising, 

a first queue and a second queue, sW processing device storing said high priority 
rate requests in said first queue and allocating a selected number of said timeslots in each of said 
frames to each of said high priority rate requests stored in said first queue, and storing said low 
priority rate requests in said second queue and allocating ^selected number of said timeslots in 
each of said frames to each of said low priority rate requests 9tored in said second queue, the sum 
of the number of said timeslots in each of said frames allocated ro said rate requests stored in said 
first and second queues not exceeding a total number of timeslots irkeach of said frames, 
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allocation of said timeslots to said rate requests stored in said second queue being preempted for 
at leastWe frame by allocation of said timeslots to said rate requests stored in said first queue for 
said at least one frame ; and 

a third queue and a fourth queue, said processing device storing said high priority volume 
requests in saioSthird queue and storing said low priority volume requests in said fourth queue, 
said volume requests being preempted for at least one frame by allocation of said timeslots to at 
least one of said rate requests stored in said first queue and said rate requests stored in said 
second queue . \ 

12. (canceled) \ 

13. (currently amended) A processing device as claimed in claim 43 J_l, wherein said 
volume requests stored in said fourth queue are preempted for at least one frame by allocation of 
said timeslots to at least one of said rate requests stored in said first queue, said rate requests 
stored in said second queue and said volumkrequests stored in said third queue. 

14. (currently amended) A processing device as claimed in claim 43 ii, wherein said 
processing device is programmable to allocate said timeslots in each of said frames to said 
volume requests stored in said third queue and stored inWd fourth queue on a round-robin basis 
to allow said volume requests a substantially equal opportunity to be allocated bandwidth. 

15. (currently amended) A processing device as claimed irkclaim 43 H., wherein said 
processing device is operable to assign said timeslots to as many of s^id volume requests stored 
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in said third queue aiad said fourth queue as possible in lieu of providing said terminals 
requesting said bandwidth all of said channels that are available at that time and to continue to 
store said volume requests in respective one ones of said third queue and said fourth queue until 
the requests for said bandwidth has have been allocated. 



U ^ * 16. (currently amended) A method of transmitting channels in a bandwidth on demand 
communication system wherein Vhannels correspond to timeslots in frames and the system 
comprises a number of uplink cella within which terminals transmit signals using at least one of 
said channels, said method comprising th e steps of : 

controlling the use of each of said channels by said terminals, said terminals being 
operable to transmit bandwidth requests to send terminal traffic comprising at least one of 
data, audio and video, said plurality of chanpels each being useful as oneofVa_contention 
channg ^and a d ata channel, said contention cWnriei^llowing said terminals to transmit said 
bandwidth requests, said data channels allowing said terminals to transmit said terminal traffic, 
said channels being allocated in accordance with Wid bandwidth requests and transmitted to said 
terminals in a subsequent one of said frames, said terminals being operable to adjust power for 
transmission of said bandwidth requests and said terminal traffic using an initial power 
condition; and 

transmitting said contention channels in adjacent an^i isolated ones of said uplink cells as 
cofrequency channels to reduce interference of said contentiomchannels with said data channels. 
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lf7\(cfyrently amended) A method of performing bandwidth allocations, the method 
comprising: 

receiving \ bandwidth request from a terminal over a communication channel, the 
bandwidth request specifying a desired number of transmission slots of a frame; 

determining allocation of the transmission slots of the frame based upon the received 
bandwidth request; 

distributing the allotted transmission slots throughout the frame according to a 
prescribed sequence; and 

selectively sending an allocation command identifying the allocated transmission slots to 
the terminal based upon the distributing ste p, the allocation command including a slot numbering 
identifier identifying one of a pluraliw of slot numbering patterns . 

18. (previously presented) The method as claimed in claim 17, wherein the bandwidth 
request in fli^receiving stepMs at least one of a rate request and a volume request, the rate request 



specifying a constant number of transmission s^ots, the volume request specifying a specific 
number of transmission slots. 



19. (previously presented) The method as claimed in claim 18, further comprising: 
receiving a follow-up request from the terminal, me follow-up request being associated 
with the volume request and specifying additional desired transmission slots; and 
selectively discarding the follow-up request based upon traffic load. 
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20\ (currently amended) A method of performing bandwidth allocations, comprising: 
receiving a bandwidth request from a terminal over a communication channel the 
bandwidth request specifying a desired number of transmission slots of a frame; 

determining allocation of the transmission slots of the frame based upon the received 
bandwidth request 

distributing fhe allocated transmission slots throughout the frame according to a 
prescribed sequence; and 

selectively sending an allocation command identifying the allocated transmission slots to 
the terminal based upon tha distributing. Th e method as claim e d in claim 18, wherein the volum e 
bandwidth request has a timeVtamp that indicates a time of receipt of a previous allocation 
command, th e m e thod furth e r comprising and the determining includes : 

comparing the time stamp Vith an allocation timer value to determine whether the time 
stamp exceeds the allocation timer vlalue; and 

selectively discarding the volum e bandwidth request based upon the comparing step. 

r \ 

21. x (currently amended) The methods claimed in claim 18, wherein the bandwidth 
request is a rate request requesting a first number of transmission slots , the method further 
comprising: 

placing the rate request in a queue; 

receiving another bandwidth request that is ake request , th e oth e r rate r e qu e st b e ing 
associated with a fallback rate , the fallback rate requesting a different number of transmission 
slots of the frame than-the first number of transmission slots ; and 
- discard i ng th e qu e u e d rat e requ ests 
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22. ^previously presented) The method as claimed in claim 18, wherein the rate request 
and the volume request each has two levels of priority. 

23. (previously presented) The method as claimed in claim 22, further comprising: 
placing the^andwidth request in a queue, the queue being designated as one of at least a 

high priority rate request queue, a low priority rate request queue, a high priority volume request 
queue, and a low prioritV volume request queue, wherein the rate request queues are of higher 
priority than the volume request queues. 

24. (currently amended)\The method as claimed in claim 23 23, wherein the volume 
request queues are robin round robin queues. 

25. (previously presented) The\method as claimed in claim 23, further comprising: 
reserving a minimum number of transmission slots for the low priority volume request 

queue. \ 

26. (previously presented) The method as claimed in claim 17, the method further 
comprising: \ 

receiving another bandwidth request from thetterminal, the other bandwidth request being 
received using a previously allocated transmission slotA 

27. (previously presented) The method as claimed in claim 17, wherein the frame in the 



^ceiving step is a TDMA (Time Division Multiple Access) frai 
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28. (previously presented) The method as claimed in claim 17, wherein the 



communication channel in the determining step is at least one of a data channel and a contention 
channel. 

29. (currentlAamended) A method of communicating over a satellite communication 
system, the method coirmrising: 

transmitting a bandwidth request to a satellite over a communication channel, the 
bandwidth request specifying a desired number of transmission slots of a frame; and 

receiving an allocation\ommand from the satellite that is configured to p e rform the st e ps 

ef: 

d e t e rminin g determine allocation of the transmission slots of the frame based upon the 
received bandwidth request, and 

distributing distribute the alloca^d transmission slots throughout the frame according to a 
prescribed sequence , and 

transmit an allocation command thatXncludes an identifier identifying one of a plurality 
of slot numbering patterns . 

30. (currently amended) The method as claimed in claim 29, wherein the bandwidth 
request in th e transmitting st e p is at4eas t one of a rate r gfluest^a nd a volum e request, the rate 
request specifying a constant number of transmission slots^the volume request specifying a 
specific number of transmission slots. 

31. (previously presented) The method as claimed in claim 3D, further comprising: 
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transmitting a follow-up request to the satellite, the follow-up request being associated 
with the volume request and specifying additional desired transmission slots, wherein the 
satellite selectively discards the follow-up request based upon traffic load. 

32. (currently amended) A method of communicating over a satellite communication 
system, the method comprising: 

transmitting a bandwidth request to a satellite over a communication channel the 
bandwidth request specifying a desired number of transmission slots of a frame; and 

receiving an allocation command from the satellite that is configured to: 

determine allocation orythe transmission slots of the frame based upon the received 
bandwidth request, and 

distribute the allocated transmission slots throughout the frame according to a prescribed 
sequence. Th e m e thod as claim e d in claim 30, wherein the volum e request has a time stamp that 
indicates a time of receipt of a previous Allocation command, th e sat e llit e b e ing configur e d to 
furth e r p e rform th e st e ps of and the determining includes : 

comparing the time stamp with an allocation timer value to determine whether the time 
stamp exceeds the allocation timer value; and 

selectively discarding the volum e request bksed upon the comparing step. 



33. (currently amended) The method as claimed m claim 30, wherein the bandwidth 
request is an original rate request, the method further comprising: 

transmitting another bandwidth request that is a rate request , th e oth e r rat e r e qu e st b e ing 
associated with a fallback rate and sup e rc e ding superseding the original rate request , the fallback 
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rate requesting a different number of transmission slots of the frame than the original rate 
request . 



34. (previously presented) The method as claimed in claim 30, wherein the rate request 
and the volume request each has two levels of priority. 

35. (previously\presented) The method as claimed in claim 29, the method further 
comprising: 

piggybacking a follW-up request to the satellite, the follow-up request being associated 
with the volume request and specifying additional desired transmission slots. 

36. (previously presented) Vhe method as claimed in claim 29, wherein the frame in the 
<ttan ^ittingTteg fe:a TDMA (Time Division Multiple Access) frame. 

37. (currently amended) The method as claimed in claim 29, wherein the communication 
channel in(the transmitting^teKis at l e ast one of a data channel and a contention channel. 



38. (currently amended) A communication system for performing bandwidth allocations, 
the system comprising: 

a plurality of queues configured to store a bandVidth request received from a terminal 
over a communication channel, the bandwidth request specifying a desired number of 
2tsjofa frame; and 
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a bkndwidth control processor communicating with the plurality of queues, the bandwidth 
control processor being configured to determine allocation of the transmission slots of the frame 
based upon a received bandwidth request that is stored in one of the plurality of queues, to 
distribute the allocated transmission slots throughout the frame according to a prescribed 
sequence, and to selectively send an allocation command identifying the allocated transmission 
slots and one of a plurality of slot numbering patterns to the terminal. 

39. (currently amended) The system as claimed in claim 38, wherein the bandwidth 
request is at l e ast one of a rate request and a volume request, the rate request specifying a 
constant number of transmission slots, the volume request specifying a specific number of 
transmission slots. \ 

40. (previously presented) The system as claimed in claim 39, wherein a follow-up 
request from the terminal is stored in one of the plurality of queues, the follow-up request being 
associated with the volume request and specifying additional desired transmission slots, the 
bandwidth control processor being selectively configured to discard the follow-up request based 
upon traffic load. \ 

41. (currently amended) A communication system tor performing bandwidth allocations, 
comprising: \ 

a plurality of queues configured to store a bandwidth request received from a terminal 
over a communication channel the bandwidth request specifying aMesired number of 
^an s mi ss*ofrefots~I)firffame; and \ 
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a baVidwidth control processor communicating with the plurality of queues, the bandwidth 
control processor being configured to determine allocation of the transmission slots of the frame 
based upon a received bandwidth request that is stored in one of the plurality of queues, to 
distribute the allocated transmission slots throughout the frame according to a prescribed 
sequence, and to selectively send an allocation command identifying the allocated transmission 
slots to the terminal The syst e m as claim e d in claim 39 , wherein the volume request has a time 
stamp that indicates a time of receipt of a previous allocation command by the terminal, the 
bandwidth control processor being configured to compare the time stamp with an allocation 
timer value to determine whetW the time stamp exceeds the allocation timer value, and to 
selectively discard the volum e reVuest based upon the determination. 

42. (currently amended) The system as claimed in claim 39, wherein the plurality of 
queues store at least two rate requests, one of the stored rate requests being associated with an 
original rate, another one of the stored rate requests being associated with a fallback rate 
requesting a different number of transmissionslots of the frame than the original rate , the 
bandwidth control proc e ss processor discarding the one rate request associated with the original 
rate. \ 

43. (previously presented) The system as claimed In claim 39, wherein the rate request 
andlhe volume request each has two levels of p rio ri ty. \_ 
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44. Vpreviously presented) The system as claimed in claim 39, wherein the plurality of 
queues bein^designated respectively as a high priority rate request queue, a low priority rate 
request queue, a high priority volume request queue, and a low priority volume request queue, 
the rate request queues being of higher priority than the volume request queues, the volume 
request queues being round-robin queues, the bandwidth control processor reserving a minimum 
number of transmission slots for the low priority volume request queue. 

45. (previously presented) The system as claimed in claim 38, wherein the plurality of 
queues store another bandwidth request from the terminal, the other bandwidth request being 
received using a previously allocated transmission slot. 

46. (previously presented) The system as claimed in claim 38, wherein the frame is a 
TDMA (Time Division Multiple Access) frame. 

47. (currently amended) The system \s claimed in claim 38, wherein the communication 
channel is at l e ast one of a data channel and a contention channel. 

48. (new) The method of claim 17, whereinNthe plurality of slot numbering patterns 
comprises four slot numbering patterns. \ 

49. (new) The method of claim 29, wherein the plurality of slot numbering patterns 
f^^yri-gaii^ numbering patterns. ^ \ 
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50. (new) The communication system of claim 38, wherein the plurality of slot 
numbering patterns comprises four slot numbering patterns. 
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